Trees whose 2-domination subdivision number is 2
نویسندگان
چکیده
منابع مشابه
Trees whose domination subdivision number is one
A set S of vertices of a graphG = (V,E) is a dominating set if every vertex of V (G)\S is adjacent to some vertex in S. The domination number γ(G) is the minimum cardinality of a dominating set of G. The domination subdivision number sdγ(G) is the minimum number of edges that must be subdivided (each edge in G can be subdivided at most once) in order to increase the domination number. Velammal ...
متن کاملEdge 2-rainbow domination number and annihilation number in trees
A edge 2-rainbow dominating function (E2RDF) of a graph G is a function f from the edge set E(G) to the set of all subsets of the set {1,2} such that for any edge.......................
متن کامل2-domination subdivision number of graphs
In a graph G, a vertex dominates itself and its neighbors. A subset S ⊆ V (G) is a 2-dominating set of G if S dominates every vertex of V (G) \ S at least twice. The 2-domination number γ2(G) is the minimum cardinality of a 2-dominating set of G. The 2-domination subdivision number sdγ2(G) is the minimum number of edges that must be subdivided (each edge in G can be subdivided at most once) in ...
متن کاملTrees with domination subdivision number one
The domination subdivision number sdγ(G) of a graph G is the minimum number of edges that must be subdivided to increase the domination number of G. We present a simple characterization of trees with sdγ = 1 and a fast algorithm to determine whether a tree has this property.
متن کاملOn the (2, 2)-domination number of trees
Let γ(G) and γ2,2(G) denote the domination number and (2, 2)domination number of a graph G, respectively. In this paper, for any nontrivial tree T , we show that 2(γ(T )+1) 3 ≤ γ2,2(T ) ≤ 2γ(T ). Moreover, we characterize all the trees achieving the equalities.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Opuscula Mathematica
سال: 2012
ISSN: 1232-9274
DOI: 10.7494/opmath.2012.32.3.423